import java.util.*;

/*给定两个整数数组分别为nums1,nums2，找到它们的公共元素并按返回。数据范围:
        1 <numsl.length,nums2.length< 10001<numsli,nums2i<1000 */
public class Main2 {
    public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer> nums2) {

        Set<Integer> intersectionArray = new HashSet<>();

        // 查找nums2中的元素是否在nums1中
        for (Integer num : nums2) {
            if (nums1.contains(num)) {
                intersectionArray.add(num);
            }
        }

        return new ArrayList<>(intersectionArray);
    }
}

